Nuprl Lemma : dec_alt_char
13,42
postcript
pdf
T
:Type,
A
:(
T
). (
x
:
T
. Dec(
A
(
x
)))
((
x
:
T
. SqStable(
A
(
x
))) & (
f
:detach_fun(
T
;
A
). True))
latex
Up
gen
algebra
1
Definitions
t
T
,
P
Q
,
P
Q
,
x
:
A
.
B
(
x
)
,
P
&
Q
,
P
Q
,
,
x
:
A
.
B
(
x
)
,
x
.
t
(
x
)
,
x
(
s
)
,
{
T
}
Lemmas
true
wf
,
detach
fun
wf
,
sq
stable
wf
,
decidable
wf
,
sq
stable
from
decidable
,
exists
det
fun
,
squash
elim
,
decidable
functionality
,
squash
wf
,
all
functionality
wrt
iff
,
exists
det
fun
a
origin
T:Type, A:(T
). (x:T. Dec(A(x))) 
((x:T. SqStable(A(x))) & (
f:detach_fun(T;A). True)) T:Type, A:(T). (x:T. Dec(A(x))) ((x:T. SqStable(A(x))) & (f:detach_fun(T;A). True)) 
T Q Qx:A. B(x) Qx:A. B(x)
x. t(x)